【BZOJ5288】[HNOI2018]游戏(拓扑排序)
【BZOJ5288】[HNOI2018]游戏(拓扑排序) 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了,也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明 ...
【BZOJ5288】[HNOI2018]游戏(拓扑排序) 题面 BZOJ 洛谷 题解 去年省选的时候这题给我乱搞整过去整过去了,也是虐心了。。。。 所以当然是来讲正儿八经的正确做法啦。 很明 ...
目录 Contest Info Solutions A. Access Points B. Brexit Negotiations E. E ...
传送门 A. Environment-Friendly Travel 注意到\(N*B\)很小,所以我们利用这个作为状态跑\(dp\)就行。时间复杂度为\(O(10^8)\)左右。 比较套路的\( ...